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1.  INTRODUCTION 


Three  major  items  are  described  in  this  report:  1)  the  Bop  data  format,  2)  subroutines  for  accessing 
disk  files  and  networked  polygons,  and  3)  Bop_View.  BopJView  is  written  using  the  subroutine  interface. 
The  entire  system  is  designed  with  the  assumption  that  not  all  of  the  data  may  fit  in  physical  memory. 
Therefore,  there  are  options  to  handle  this  situation  as  it  arises.  Other  utilities  can  be  developed  that 
utilize  the  networkability  of  the  system  and  the  simplicity  of  the  data  format  interfaces.  Bop _p3d_cat  is 
an  example  of  a  utility  that  utilizes  the  subroutine  interface  to  convert  Plot_3D  grids  and  solutions  into 
a  graphical  format  that  can  then  be  viewed  with  Bop_View.  In  a  similar  manner,  a  user  may  customize 
the  system  to  deal  with  a  specific  data  format  or  data  location  (data  on  a  supercomputer,  visualization  on 
a  workstation). 

At  the  heart  of  the  system  is  the  Bop  format.  It  is  a  simple,  non-indexed  binary  polygon  format. 
Basically,  all  of  the  information  needed  to  render  a  polygon  is  contained  within  each  polygon  and  a  global 
header.  By  using  a  non-indexed  format,  all  of  the  verticies  need  not  be  in  memory  at  the  same  time.  A 
header  (actually  at  the  end  of  the  file)  contains  global  minimum  and  maximum  information  about  the 
entire  polygon  set  A  Bop  file  is  shown  in  Figure  1. 

Each  Bop  file  polygon  reserves  enough  space  for  a  global  maximum  number  of  verticies,  even  though 
it  may  not  use  them  all.  This  global  maximum  is  set  at  the  time  of  file  creation.  This  allows  utilities  to 
quickly  move  any  polygon  in  the  dataset  via  the  Unix  seek  system  call. 

Bop  files  are  not  created  or  read  directly,  rather  they  are  accessed  through  a  set  of  library  calls 
contained  in  Vbhop.a,  The  function  contained  in  this  library  are  as  follows: 

BopPtr  *bop_open(); 

void  bopcloseO; 

Bop_Polygon  *bop_read(); 

int  bop_write(); 

void  bop_dearO; 

int  bop_set(); 


Vertex  2 


Vertex  3 


Vertex  1 


int  numberofvertices; 

float  x,y,z,  scalar; 

float  x,y,z,  scalar; 

float  x,y,z,  scalar; 

int  number_of_verticies; 

float  x,y,z,  scalar; 

float  x,y,z,  scalar; 

float  x,y,z,  scalar; 

long  totalverticies; 

long  totaljpolygons; 

float  xmin,  ymin,  zmin,  scalarnu 

float  xmax,  ymax,  zmax,  scalarm 


Figure  1 


Vertex  3 


Polygon  1 


Polygon  2 


Global  Information 
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bop_open()  and  bop_close( )  are  used  to  access  the  disk  files.  A  structure  pointer  containing  necessary 
information  tor  future  access  is  returned  by  bop_open().  This  structure  pointer  is  then  passed  to  all  other 
functions.  bop_write()  appends  polygons  to  the  end  of  the  Bop  file  while  bop_read()  returns  an  array  of 
these  polygon*  bop_clear()  is  used  to  delete  polygons  from  an  existing  file.  bopseti)  is  used  to  set  the 
global  m^'  .mum  number  of  verticies  per  polygon  and  to  set  the  current  read  or  write  position.  There  is 
also  a  function,  bop _open  Jock(),  which  opens  a  file  and  also  locks  it  using  Unix  file  locking  facilities. 
This  is  useful  when  several  Unix  processes  need  to  access  the  same  file.  An  example  of  using  this  library 
is  given  in  tire  file  bop jest. c.  All  routines  and  type  declarations  are  declared  in  bop.h. 

2.  DISTRIBUTED  PROCESSING 

A  library  of  communication  routines  known  as  MRS  (Message  Relay  System)  provides  the  basic 
connection  between  processes  dealing  with  Bop  information.  MRS  allows  clients  and  servers  to 
communicate  across  TCP/IP,  shared  memory,  or  Unix  FIFO  special  file  through  a  consistent  abstraction. 
libbopmrs.a  contains  routines  that  allow  processes  on  the  same  processor  or  different  architectures  to  send 
and  receive  polygon  information  and  messages,  external  Data  Representation  (XDR)  is  utilized  to  allow 
different  internal  binary  formats  to  be  accommodated.  These  routines  are  a  superset  of  the  libbop.a 
routines;  this  library  can  be  used  to  read  and  write  files  as  well  as  communicate  between  processes. 
Routines  in  libbop  mrs.a  are  as  follows: 


BopPtr 

•bop_mrs_open() 

BopPtr 

*bop_open_file0 

BopPtr 

*bop_open_tcpO 

void 

bopjmrscloseO 

Bop_Poiygon 

♦bop_mrs_read() 

int 

bop_mrs_write() 

int 

bop_mrs_set() 

void 

bop_mrs_cIear() 

int 

bop_mrs_tnsg_send() 

int 

bop_mrs_msg_set() 

The  libbop_mrs.2  routines  are  similar  to  the  routines  in  libbop.a  and  are  prototype  in  bopjnrs.h. 
These  routines  communicate  on  a  structure  known  as  a  Bop-O-Gram.  This  sends  polygons  in  packets  of 
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BOP  O  GRAM  MAX  POLYS  polygons  (currently  defined  as  1000).  This  is  the  maximum  polygons  in 
a  packet;  if  less  are  needed,  less  are  sent 

In  addition  to  polygon  information,  messages  can  be  sent.  bopjnrs_msgjet()  takes  the  address  of 
a  dispatch  routine  to  call  when  a  message  is  received.  bopjnrsjnsg_send()  is  used  to  actually  send  the 
message.  The  message  is  a  NULL  terminated  ASCII  string  and  the  meaning  of  the  messages  is 
application  defined. 

All  messages  and  polygon  packets  sent  through  a  connection  established  via  bopjnrs_ppentcp()  (the 
preferred  interface)  are  transparently  converted  to  XDR  data.  This  allows  architectures  with  different 
internal  binary  representations  to  efficiently  share  information.  The  TCP/IP  connections  do  not  use 
Remote  Procedure  Calls  (RPC)  and  thus  avoid  the  associated  overhead. 

3.  BOP_VIEW:  AN  APPLICATION 

Using  the  previously  discussed  subroutines,  BopJ/iew  was  developed  to  aid  in  the  visualization  of 
Bop  information.  Bop  View  is  an  X-window  Motif  application  that  allows  polygonal  information  to  be 
viewed  on  several  different  devices.  Using  "mixed  mode"  programming  techniques,  BopJ/iew  will  take 
advantage  of  SGI  Graphics  Language  (GL)  if  it  is  available.  Otherwise,  the  polygons  are  rendered  to  an 
X-window,  SGI  RGB  file,  a  BRL-CAD  pix  file,  or  a  Postscript  file.  (See  Figure  2.)  Because  BopJ/iew 
utilizes  XDR  for  network  communications,  networked  polygons  and  commands  need  not  originate  from 
the  same  machine  architecture.  BopJ/iew  currently  executes  o;i  Silicon  Graphics  and  Sun  workstations. 

BopJ/iew  allows  users  to  access  files  from  disk  or  to  wait  for  polygons  to  come  across  the  network. 
Objects  can  be  interactively  rotated,  translated,  and  scaled.  The  minimum  and  maximum  cutoff  for  scalar 
values  can  be  changed  to  highlight  a  selected  range  of  interest.  The  image  can  also  be  rendered  to  a  file 
in  a  number  of  different  formats,  and  the  Bop  file  can  be  saved  to  a  local  file.  There  are  optioas  that 
allow  BopJ/iew  to  discard  polygons  once  they  are  rendered;  this  allows  an  unlimited  number  of  polygons 
to  be  rendered  to  the  same  scene. 

BopJ/iew  uses  multiple  command  input  streams  for  flexibility  (Figure  3).  The  user  can  use  the 
Graphical  User  Interface  or  send  commands  across  the  network.  In  this  manner,  BopJ/iew  can  be  used 
interactively  or  from  a  Unix  shell  script  Polygons  can  be  read  from  disk  files  or  sent  across  the  network 
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■  I  X  or  GL  subwindow  J  1 

File  Chooser  Range  Minimum  and  Maximum  Controls  \ 

Menu  Bar  to  Access  Other  Functions 

f-'igurv  2  ;>  Vtr\v:  An  application. 


Hardcopy  File 


Bop  Disk  Files 


Figure  3.  Multiple  command  input  streams  give  Bop  View  flexibilit' 


and  the  current  set  of  polygons  can  be  saved  to  a  disk  file.  In  addition,  graphical  output  can  be  directed 
to  the  X  or  GL  subwindow  and/or  a  hardcopy  file.  Formats  for  this  hardcopy  file  include  BRL-CAD  pix, 
Silicon  Graphics  rgb,  and  color  postscript 

To  deal  with  large  number  of  polygons,  Bop_View  allows  the  user  to  discard  polygons  after  they  arc 
drawn.  This  allows  thousands  or  millions  of  polygons  to  be  rendered  to  a  scene  regardless  of  available 
physical  memory.  By  utilizing  composite  Z  buffer  techniques,  output  is  directed  to  the  graphical 
subwindow  and  a  hardcopy  file. 

BIG  is  a  parallel  isosurface  generator  (see  BIG  documentation)  that  runs  on  scalar,  vector,  and  parallel 
machines  such  as  the  Kendall  Square  KSR-1.  An  interface  to  BIG  has  been  developed  that  utilizes  the 
libbopjnrs  routines  to  output  information  directly  to  Bop_View.  Huge  datasets  are  processed  on  the  KSR 
in  parallel  and  the  resulting  polygons  are  received  on  the  workstation.  This  information  can  be  rendered 
to  the  screen,  rendered  to  a  file,  and/or  saved  as  a  Bop  file  for  later  analysis. 


Other  Bop  Utilities 


KSR-1 


Silicon  Graphics 
or 

X  Terminal 


Figure  4.  Typical  Bov  View  application. 
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Some  other  utilities  that  aid  in  the  use  of  the  Bop  format  are  as  follows: 

bop.stat  prints  the  header  information 

from  a  Bop  file. 

bop_cat  puts  Bop  polygons  into  the  network 

representation  where  they  can  be 
received  by  Bop_View. 

bop_p3d_cat  converts  a  Plot_3D  grid  and  solution 

into  Bop  network  polygons  where  they 
can  be  received  by  Bop_View. 

Commands  may  be  issued  through  the  GUI  or  by  using  the  command: 

bop_view_cmd  command jtring  [options] 


Table  1.  Bop  View  Usage 


Command 

GUI  Menu  Item 

Effect 

Ambient  [0.0  -  1.0] 

Prcferences-Lighting- Ambient 

Sets  the  ambient 
reflectance 

Diffuse  [0.0  -  1.0] 

Preferences-Lighting-Diffuse 

Set  the  diffuse 
reflectance 

Draw 

Redraw  Button 

Draws  all  currently 
saved  polygons 

Delete 

File-Delete  All 

Clears  all  save  polygons 
from  memory 

Exit 

File-Exit 

Exits 

Light  [0.0-1.0  0.0-1.0  0.0-1.0] 

Preferences-Lighting-Direction 

Sets  the  light  source 
direction 

Open 

File-Open  File 

Reads  in  a  Bop  disk  file 

Passthru 

Preferences -Other- Auto  Print  Passthru 

Causes  any  incoming 
networked  polygons  to 
be  rendered  to  hardcopy 
as  well  as  graphical 
subwindow 

Print 

Print  Button 

Renders  all  saved 
polygons  to  hardcopy 

Reverse 

Edit-Reverse  Normals 

Reverses  the  normal 
vectors  on  all  saved 
polygons. 
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Table  1.  Bop  View  Usage  (continued) 


Command 

GUI  Menu  Item 

Effect 

Rotate  [0.0  -  360  0  -  360  0  -  360] 

" 

Left  Mouse  Button  in  Subwindow 

Sets  rotation 

Save  filename 

File-Save  File 

Writes  all  saved 
polygons  to  Bop  disk 
file 

Translate  [x  y  z] 

Middle  Mouse  Button  in  Subwindow 

Sets  translation 

Scale  [value] 

Right  Mouse  Button  in  Subwindow 

Sets  scale  factor 

Update 

Automatic 

Updates  GUI  and 
subwindow 

System  command 

none 

Executes  the  command 
from  inside  Bop  View 

Set  Auto_Range  [0 1 1] 

Preferences -Other-Auto  Range  Update 

If  incoming  polygons 
are  outside  the  existing 
x,  y.  z  or  scalar  range, 
the  range  is  updated 

Set  Auto_Redraw  [0 1 1] 

Preferences-Other-Auto  Redraw 

If  set  off,  the  user  must 
issue  a  "Draw" 
command.  Useful  for 
large  number  of 
polygons. 

Set  Auto_Save  [0 1 1] 

Preferences -Other-Auto  Save  Polygons 

If  set  off,  polygons  are 
cleared  from  memory 
once  they  are  rendered 

Set  Data_Range  [min  max] 

Scalar  Range  Button  or  Color  Data  Sliders 

Sets  min  and  max  for 
scalars 

Set  Show-Domain 

Preferences -Other-Show  Domain 

Draws  an  outline  of  the 
current  range 

Set  Light_On 

Preferences-Lighting-Light  On 

Objects  are  lighted 

Set  Format  [pix  1  sgi  1  ps] 

Preferences -Other-Print  File  Format 

Sets  format  for 
hardcopy 

Set  X_Range  [min  max] 

X  Range  Button 

Sets  min  and  max  for  X 

Set  Y .Range  [min  max] 

Y  Range  Button 

Sets  min  and  max  for  Y 

Set  Z_Range  [min  max] 

Z  Range  Button 

Sets  min  and  max  for  Z 
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4.  SUBROUTINES 


void 

bop_clear(Bop_Ptr  *bp) 

Deletes  all  of  the  polygons  from  a  Bop  file  and  resets  the  header  information. 

void 

bop_close(Bop_Ptr  *bp) 
bop_mrs_close(Bop-Ptr  *bp) 

Closes  a  Bop  file. 

Bop_Ptr  * 

bop_open(char  ♦filename) 
bop_mrs_open_file(char  ♦filename) 

Creates  a  new  Bop  file  or  opens  an  existing  file  for  appending. 

BopJPtr  ♦ 

bop_open_lock(char  *filename) 

Similar  to  bop_open  except  the  file  is  also  locked  via  fcnlt(2). 

Bop_Polygon  * 

bop_read(BopJPtr  *bp,  int  npoly) 
bop_mrs_read(Bop_Ptr  ♦bp,  int  npoly) 

Reads  up  to  npoly  polygons  from  a  Bop  file.  Returns  a  pointer  to  the  first  polygon  or  NULL  on 
an  error.  Do  not  increment  the  pointer  directly,  rather  use:  BOP_NEXT_POLY(bp,  poly_ptr). 
The  space  for  these  polygons  is  allocated  via  callocO-  The  application  is  responsible  for  freeing 
this  space. 


int 

bop_set(Bop_Ptr  *bp,  int  what,  int  value) 
bop_mrs_set(Bop_Ptr  *bp,  int  what,  int  value) 
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Sets  state  of  a  Bop  file.  Valid  values  for  "what”  are  BOP_CUR_POLY  OR  BOP_VPP  (verts  per 
polygon).  Setting  BOP_CUR_POLY  positions  the  Bop  file  to  that  polygon  (zero  based)  while 
setting  BOP_VPP  sets  the  maximum  verticies  per  polygon.  This  may  only  be  set  before  any 
polygons  have  been  written  to  the  Bop  file. 


int 

bop_write(Bop_Folygon  *bpoly,  int  npoly,  Bop_Ptr  *bp) 

Writes  npoly  polygons  pointed  to  by  bpoly  to  the  Bop  file.  Use  BOP_NEWJPOLY(bp,  npoly) 
to  allocate  space  for  new  polygons. 

Bop_Ptr  * 

bop_mrs_open_tcp(char  *hostname,  int  portjnum) 

Opens  a  TCP/IP  connection  on  portjnum.  If  port_num  is  zero,  a  unique  number  is  generated 
using  the  user’s  UID;  this  is  the  preferred  method. 

Bop_Ptr  * 

bop_m  rs_open(MRS_NODE  *node) 

Opens  a  connection  on  an  existing  MRS  node.  This  allows  the  user  to  change  the  defaults  of  the 
connection  such  as  size  and  location  of  data  buffer.  This  is  not  recommended  without  a  detailed 
knowledge  of  MRS. 

void 

bop_mrs_msg_call(Bop_Ptr  *bp,  char  *data) 

Sends  the  NULL  terminated  string  as  a  message  to  the  connection  described  by  *bp. 


int 

bop_mrs_msg_set(Bop_Ptr  *bp,  void  (*msg_routine)0) 

Sets  the  subroutine  to  call  when  bop_mrs_read()  receives  a  message  instead  of  polygon 
information.  The  subroutine  is  called  with  a  char  pointer  that  points  to  the  string  which  passed 
to  bop_mrs_msg_sendO- 
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#include  <bop_mrs.h> 

f*  Write  2  triangles  as  a  Bop-O-Gram  */ 

main(argc,  argv) 

int  argc; 

char  *argv[]; 


{ 

int 

float 

double 

Bop_Polygon 

Bop_Ptr 


i,  j,  n_tri angles  =  2; 

xstart  =  0.0,  ystart  =  0.0,  zstait  =  0.0; 

atofO; 

*bpoly,  *bpoly_start;  f*  Polygons  */ 
*bp;  I*  Bop_file  Pointer  */ 


if(argc  <  2){ 

fprintf(stderr,  "Usage;  %s  hostnameVn",  argv[0]); 
exit(0); 

} 

if(argc  >  2){ 

xstart  =  atof(argv[2]); 
ystart  =  atof(argv[3]); 
zstait  =  atof(argv[4]); 


fjprint(stderr,  "Connecting  to  argv[l]); 

bp  =  bop_mrs_open_tcp(argvt  1  ],  0);  f*  Choose  port  #  based  on  UID  */ 
bop_mrs_set(bp,  BOPJVPP,  3);  f*  Set  Verts/Poly  for  new  files*/ 
bpoly_start  =  bpoly  =  BOP_NEW_POLY(bp,  n_triangles)y*  Allocate  New  Polys  */ 
for(i=0;  i  <  n_tri angles;  i++){ 

bpoly->nvert  =  3; 
bpoly->vert[0].x  =  xstart  +  i; 
bpoly->verttO].y  =  ystan  +  0.0; 

bpoly->vert[0].z  =  zstart  +i;  f*  Data  for  vertex  1  */ 

bpoly->vert[0].data  =  10.0  *  i; 
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bpoly->veit[l].x  =  xstart  +  i  +  1; 
bpoly->veit[l].y  =  ystart  +  0.0; 
bpoly->vert[l].z  -  zstait  +  i; 
bpoly->vert[l].data  =  10.0  *  (i  +  1.0); 

bpo!y->vert[2].x  =  xstart  +  i; 
bpoly->vert[2].y  =  ystart  +  1.0; 
bpoly->veit[2].z  =  zstart  +i; 
bpoly->vert[2].data  =  10.0  *  (i  +  2.0); 

bpoly  =  BOP_NEXT_POLY (bp.  bpoly); 

) 

bop_mrs_write(bpoly_start,  n_triangles,  bp);  /*  Ship  it!!  */ 
bop_mrs_ciose(bp);  f*  Close  connections  */ 

} 


/*  Data  for  vertex  2  */ 


I*  Data  for  vertex  3  */ 
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